Computational complexity

Results: 2253



#Item
401

On the computational complexity of partial covers of Theta graphs ? Jiˇr´ı Fiala a , Jan Kratochv´ıl a , Atilla P´or a,b a Department of Applied Mathematics and

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:37
    402

    Introduction to microarray analysis Ricardo de Matos Simões and Frank Emmert-Streib Computational Biology and Machine Learning Center for Cancer Research and Cell Biology Queen’s University Belfast, UK

    Add to Reading List

    Source URL: www.bio-complexity.com

    Language: English - Date: 2013-09-18 07:13:27
      403

      Effective Strong Dimension in Algorithmic Information and Computational Complexity Krishna B. Athreya 1

      Add to Reading List

      Source URL: www.cs.uwyo.edu

      Language: English - Date: 2006-12-19 13:22:42
        404

        Midterm Computational Complexity March 23, 2009 You are not allowed to collaborate or refer to any book or

        Add to Reading List

        Source URL: ftp.cs.nyu.edu

        Language: English - Date: 2009-03-23 09:46:08
          405Game theory / Theory of computation / Mathematics / Theoretical computer science / Algorithmic game theory / Price of anarchy / Algorithmic mechanism design / Mechanism design / Approximation algorithm / PPAD / Epsilon-equilibrium / Computational complexity theory

          Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2010-06-29 12:48:05
          406Complexity classes / Theory of computation / Theoretical computer science / Circuit complexity / Computational complexity theory / Computer science / Boolean circuit / Logic in computer science / NC / P / Circuit / FO

          On Symmetric Circuits and FPC Anuj Dawar University of Cambridge Computer Laboratory joint work with Matthew Anderson

          Add to Reading List

          Source URL: highlights-conference.org

          Language: English - Date: 2013-09-18 06:35:59
          407Multiplication / Matrix theory / Numerical linear algebra / Matrix multiplication algorithm / Analysis of algorithms / Computational complexity theory / Matrix multiplication / Matrix / Parallel computing / Multiplication algorithm / Algorithm / Time complexity

          Communication Optimal Parallel Multiplication of Sparse Random Matrices∗ Grey Ballard Aydın Buluç

          Add to Reading List

          Source URL: gauss.cs.ucsb.edu

          Language: English - Date: 2013-05-20 18:41:58
          408Probabilistic complexity theory / Theoretical computer science / Morphisms / Computational complexity theory / PCP theorem / Mathematical optimization / Probabilistically checkable proof / Combinatorica / IP / Algorithm / Russell Impagliazzo / Graph isomorphism

          2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg

          Add to Reading List

          Source URL: www.sigact.org

          Language: English - Date: 2015-05-26 18:25:25
          409

          c Cambridge University Press 2011 Math. Struct. in Comp. Science (2011), vol. 21, pp. 1339–1362.  doi:S0960129511000223 On the computational complexity of dynamic slicing problems for program schemas

          Add to Reading List

          Source URL: sebastian.doc.gold.ac.uk

          Language: English - Date: 2014-04-14 11:04:56
            410

            Intersection Types and Computational Complexity Simona Ronchi Della Rocca

            Add to Reading List

            Source URL: www.pps.univ-paris-diderot.fr

            Language: English - Date: 2013-09-23 14:02:41
              UPDATE